P11901-MAZ 1 

EL55<n57A01US 

Method and device for a fast performance 
of network operations 

5 The invention relates to a method and a device for a fast 

performance of network operations via a network characterized 
by high delay times . 

One example for a network having high delay times is the GSM 
10 (Global System for Mobile Communication) network. The GSM 
network is a digital mobile communication network with a 
usable data rate of 9.6 kBit/s per channel. In contrast to 
today's fixed networks, such as the ISDN (Integrated Service 
Digital Network), the data rate of which goes up to 64 kBit/s, 
15 the data rate of GSM is small. Therefore, a GSM connection 
very strongly influences in a heterogeneous network 
connection, i.e. in a connection extending over at least two 
different networks, the absolute throughput of the entire 
connection. This particularly causes problems, if a GSM user 
•20 has set up a connection to an internet service provider (ISP) 
with the purpose of the so-called web-surfing or/and 
downloading data from the internet. In said scenario the GSM 
connection constitutes the critical part of the connection 
with respect to the effective transmission rate. 

25 

The exchange of information between the communicating partner 
instances, in this case between the GSM terminal and the 
internet service provider (ISP) , is based on a protocol stack 
which is standardized for the internet applications, namely 

30 the so-called TCP/IP (Transmission Control Protocol/Internet 
Protocol) protocol stack. Said protocol stack comprises five 
protocol layers, hereinafter also called layers. The uppermost 
layer, the application layer, comprises applications directly 
used by a user, for instance, surfing the internet is one of 

35 the possible applications available to the user. Directly 
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underneath the application layer is a transport layer 
comprising the transport protocols fulfilling the tasks of 
said layer, such as the TCP (Transmission Control Protocol) or 
the UDP (User Datagram protocol) . The internet protocol (IP) , 
5 for example, forms the network layer. The two lowermost 
. layers, the link layer and the physical layer, can be 

summarized by the term of network-oriented layer, as they are 
specifically defined in response to the underlying network. 

10 Among others, it is the task of a layer to process the 

received data or the data to be transmitted. In this respect 
the communication of one layer exclusively takes place with 
the directly adjacent layers. The data provided for the 
transmission are passed on from one layer to the layer lying 

15 directly underneath thereof, whereby the data are formatted. 
Frequently the data of the application layer exceed the size 
of the packets, which can be transmitted via a physical 
connection. For this reason a message is divided into smaller 
data packets , which are arranged consecutively for a 

20 transmission. The division of the data is part of the 

formatting. The formatting of the data is performed on each 
protocol layer. The formatting of the data includes 
particularly the addition of control data characteristic for 
each protocol layer. In most cases the control data are added 

25 at the beginning of a data packet in the from of the so-called 
header or/and at the end in the form of the so-called tail. 
The actual data are contained in the data field. Said control 
data are characteristically defined and standardized for each 
layer, for only in this way„can a uniform communication 

30 between two partner instances be guaranteed. In connection 
with the present invention specific control data of the TCP 
are significant. 



The transport protocol TCP renders a reliable transport 
35 service for a byte flow between two communicating partners . 
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Reliability in this respect refers to the avoidance of errors, 
maintenance of sequence and protection against data losses and 
duplicates. The byte flow to be transmitted, which is passed 
on from the application layer to the TCP layer, is sub-divided 
5 by the TCP into segments, which will then be transmitted as IP 
datagrams. An IP datagram designates a data packet formatted 
according to the rules of the IP protocol. Datagrams have the 
property that the exchange of data realized by using datagrams 
is not reliable. Thus, the IP cannot guarantee that a packet 

10 is really transported to a receiver. Also, IP datagrams can 
arrive at the receiving side in the wrong order or as 
duplicates. Within said concept it is, however, the task of 
the TCP to detect the faulty transmission and to remove the 
errors that have occurred. Due to the hierarchy principle the 

15 IP datagrams are moreover transmitted to the layer lying 
directly underneath thereof . 

For the realization of the set tasks a number of laborious 
mechanisms has been integrated into the TCP. The individual 

20 mechanisms such as the window mechanism, the cumulative 

acknowledgment scheme, the so-called Slow-Start-Algorithm or 
an algorithm for avoiding congestions, the so-called 
Congestion Avoidance Algorithm, will not be described in more 
detail. The exact description of said methods can be inferred 

25 from „ TCP/ IP. Illustrated, Volume 1" by W. Richard Stevens. 



One important mechanism, which will herein be dealt with more 
closely, relates to the connection set-up with TCP. When a 
connection is set up, TCP uses the so-called three-way 

30 handshake securing the exchange of fixedly defined signaling 
information. The facts can be seen in figure 2. The 
communicating partners are called client and server, wherein 
the client is the communication initiating unit and the server 
is the communication taking unit. Altogether an exchange of 

35 three messages will be required for the connection set-up 
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between the client and the server. With sending the first 
message, the initial sequence numbers between the 
communicating partners are declared. The data packets which 
are exchanged are identified by a precise number, the so- 
5 called sequence number. For this purpose a header of a TCP 
data packet is provided with a field, which serves the 
synchronization of the sequence numbers when the connection is 
set up, the so-called SYN flag, in figure 2 designated by SYN. 
If the server is ready to take the connection, it responds 

10 with a message containing the set SYN flag and an 
acknowledgment for the initial sequence number of the client 
ACK(SYN) . The client finally sends a message with the 
acknowledgment for the SYN message of the server ACK(SYN) . 
When the three messages have been exchanged, the connection 

.15 set-up phase is completed. In the next step the data are 

transmitted, which is the actual communication being completed 
by a connection set-up. The connection initiation requires an 
exchange of four messages. At first, a message containing the 
set FIN flag (FIN) , which effects the disconnection of the 

20 connection into the sent direction, is sent from the client to 

11 the server. The client thereby initiates the connection. The 
server acknowledges the receipt of this message with ACK (FIN) 
and equally initiates the disconnection phase. For this 
purpose he sends the message with the set FIN flag (FIN) to 

25 the client, who answers with ACK (FIN) . Upon this exchange of 
messages the connection initiation is completed. 

Altogether a minimum of seven messages or three and a half so- 
called RTTs (Round Trip Time) are required for the set-up and 
30 initiation of the connection. An RTT describes a time margin 
between the sending of a request message and the receipt of 
the pertinent response message. Said time varies 
correspondingly in response to the transmission rate of the 
underlying network. 
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Many applications are, however, based on a simple interaction 
between the communicating partner instances. One example for a 
simple interaction is the so-called transaction, whereby a 
client sends a request message to the server and the receiver 
5 sends the requested information to the sender in a response 

message. Said kind of data exchange can, for example, be found 
in the internet and is characterized by a transaction-oriented 
traffic pattern of the World Wide Web protocol. The 
transactions in the internet are caused mainly due to the used 
10 HTTP protocol. 

With the currently used protocol version HTTP/ 1.0, RFC 1945 
"Hypertext Transfer Protocol - HTTP/1.0" by Berners-Lee , R. 
Fielding and H. Frystyk, May 1996, a TCP connection is set up 

15 first for each requested object of a WWW page, for instance, a 
text block or an image. Only then is a transaction carried 
out, i.e. the sender sends a request message to the receiver, 
who then sends the requested data in a response message. 
Thereafter the TCP connection is disconnected again. Said fact 

20 has a considerable influence on the total performance of a 

session, if an explicit connection has to be set up for each 
object, be it only a small image object, which connection is 
based on the three-way handshake, which again requires at 
least three messages for the set-up and four for the 

25 initiation. 

The tasks that have to be fulfilled by the TCP already show 
that the TCP was designed for network situations characterized 
by fast data transmission and small transmission failures, 
30 which happens with wire-bound data networks. These assumptions 
are, however, not fulfilled in the GSM, which is one cause for 
a non-optimal functionality of TCP in this kind of networks. A 
number of documents shows concepts dealing with the 
optimization of TCP for networks having a small transmission 
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capacity. An example for a solution will hereinafter be 
introduced. 

"T/TCP - TCP Extensions for Transactions Functional 
5 Specification" RFC 1644 by R. Braden introduces a concept, 

which optimizes in particular the connection set-up phase. For 
this purpose information in respect of the connection to a 
specific server are buffered. Thus, the complete three-way 
handshake is performed exclusively with the first connection 

10 set-up to a server, and the information relating to the 

configuration of the connection, which are declared during 
said connection set-up, are buffered. In subsequent accesses 
to the same server the complete connection set-up is phase 
bypassed by taking the configuration from the stored 

15 information. 

The disadvantage of this solution, however, lies in the non- 
existing transparency for the applications. The realization of 
this concept requires the modification of system calls in an 
20 application. A faster connection set-up is, for example, 

obtained by replacing the system calls "connect" and "send" by 
"sendto". Said system calls are part of the so-called socket 
programming interface, the more exact functionality of which 
can be inferred from the description below. 

25 

In accordance therewith it is an object of the invention to 
provide a method and a device for realizing an efficient 
performance of transactions between two communicating units 
via a transmission link characterized by high delay times. 

30 

According to the invention this object is provided by the 
teaching of patent claim 1 and by the teaching of patent claim 
16. 

It has thereby shown to be an advantage that the optimization 
35 of the performance of the transactions has a direct influence 
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on the efficiency of the applications, as a fast performance 
of transactions guarantees a more stable working manner of 
applications being sensitive to delays. 

5 Another advantage consists in the independence of the 

realization of the invention from the application layer as 
well as from the transport layer, as it is guaranteed that the 
use of the invention remains transparent for both layers. 



10 Additional advantageous embodiments of the invention are 

disclosed in patent claims 2 to 15 and patent claims 17 and 
18. 

In the following the invention will be explained in more 
15 detail by means of embodiments and figures, wherein 

X* Fig. 1 shows a flow chart of the method according to the 
ly invention, 

Fig. 2 shows a schematic illustration of the three-way 
20 handshake , 

|f| Fig. 3 shows an illustration of a connection set-up 
" according to 3a) the prior art 

3b) the invention, and 

Fig. 4 shows an illustration of an example of an 
25 implementation. 



The invention will hereinafter be explained by means of figure 
1 and patent claim 1 . 

30 According to figure 1 an application 1 calls for a system call 
2, which in step 3 is transmitted to a module, a so-called 
pipeline module. The first task of the pipeline module 
consists in the determination of the system call 4 concerning 
its execution mode, i.e. whether it is a blocking or a non- 
35 blocking system call. If the pipeline module recognizes the 
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system call as a blocking call, it will be proceeded in a 
known manner, in other words, a network operation is initiated 
5 and the calling application remains blocked 6 until a result 
of the initiated network operation is returned 7 . The blocking 
5 state of the application can be recognized in figure 1 by that 
no arrow goes back to the application from the blocking 
performance mode, but a network operation is exclusively 
initiated 5 . In the case of a non-blocking system call a 
logical value is directly returned to the application 8. This 

10 step makes is possible that the application continues with the 
subsequent program steps without it remaining blocked, in 
order to wait for the result of the system call actually 
executed in the partner instance. The term "direct" here 
refers to the time needed for determining the logical value in 

15 the unit initiating the network operations . As this is done 
locally in said unit, said time is considerably shorter than 
the time required for the transmission of the network 
operation via a network, for the execution of the system call 
in the partner instance and for sending and receiving the 

20 result. 

The direct return of the logical value in the case of a non- 
blocking execution mode equally entails the initiation of a 
network operation 5. This either takes place shortly before 

25 the return of the logical value or directly afterwards. With 
the non-blocking system calls the result of the initiated 
network operation is equally waited for in the pipeline module 
6, which, however, takes place independently from the running 
application. Upon the receipt of a result said result is 

30 examined and handled 9 in correspondence with the execution 
mode and the returned value . 



In the following an example for the handling of the received 
results will be explained. 
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At first, a received result is examined for the execution 
mode. If a result is from a non-blocking system call it is 
clear that the application is running at that time and is 
waiting for a result in a non-blocking state. For this reason 
5 the received result is stored. In a next step the result will 
be examined for its value, i.e. whether it is negative or 
positive. If the result is negative, it will be marked, for 
instance, by means of a special note, in order to thereby mark 
the necessity of an error message for the application. A 
10 negative result refers to the occurrence of an error, for 

example, a disconnection of a connection, and this fact has to 
be reported to the running application. The securest way to 
implement the invention in view of the error message is 
guaranteed, if the error message is effected as early as 
.15 possible. For this reason it is best to check with each system 
call first whether negative results and results of previous 
" calls, that have not been reported so far, are stored. If it 
yJ is realized by said examination that pending negative results 
I* are present, said results are returned to the application as a 
20 return value in the presently executing system call in the 
1 form of a logical negative value . 

A similar procedure concerning the return value takes place 
with a result containing a response to an application being in 

25 a blocking state. In this case it is equally checked at first 
whether negative results that have so far not been reported, 
are stored. If it is realized by means of said examination 
that pending negative results are present, said results will 
be returned to the application as a return value in the form 

30 of a logical negative value. If, however, no negative results 
exist, the currently received value is returned to the 
application . 

In theory one talks about messages in the form of data 
packets, which are sent in order to, for example, set up a 
35 connection. In practice this can, for example, be realized 
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with a programming interface implementing a conversion of 
programming commands of the application layer to network 
operations of a network layer. Said programming commands can 
be realized as system. calls enabling the user to have access 
5 to the network services . 

A network service is formally characterized by a number of 
service elements or network operations, via which the user is 
able to use the service. These service elements take care, for 

10 example, that the service performs a certain activity or that 
it reacts to an activity by the partner instance in a certain 
manner. Within a protocol stack such as TCP/IP or OSI (Open 
Systems Interconnection) different service elements are 
: distinguished. Said service elements take care that a service 

15 performs a certain activity. For example, the set-up of a 
connection is initiated by means of the service element 
"request" and the activity "CONNECT" . In the OSI format the 
corresponding message has the format CONNECT . request . If said 
request has been met, the partner instance receives a signal 

20 via an indication, which announces an activity. For example, 
the addressed partner instance receives a CONNECT . indication 
after a CONNECT . request, which means that the set-up of a 
connection is desired. Said instance then uses a response 
message, in this case the CONNECT . response, in order to 

25 thereby communicate whether it wants to take or refuse the 
connection request. The partner instance, which issued the 
original CONNECT . request , learns by means of an 
acknowledgment, the so-called CONNECT . confirm, about the 
readiness of the partner instance. The described example 

30 refers to a connection set-up initiated by CONNECT. Comparable 
service elements are also defined for other operations such as 
the sending of the data (SEND) , which will not be dealt with 
more closely at present. The described example, however, shows 
that the specification of the network operations is very 

35 abstract. For example, for the operating system Unix 4.3BSD a 
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uniform programming interface for the system- independent 
access to network services, the so-called socket interface, 
was therefore introduced. This guarantees a more distinct 
specification of the service elements. The initiation of a 
5 message thereby concretely refers to the specification of 
programming commands on the application layer. The socket 
interface then realizes the conversion of the programming 
commands, which will hereinafter be called system calls or 
calls, into the services elements. In the following said 
10 programming interface will be used as an example with the 
purpose of explaining the invention. 

The socket programming interface comprises a set of system 
calls each referring to a so-called socket. In terms of the 

15 concept a socket constitutes a terminating point of a 

communication, to which a network connection is attached on 
one side and an application on the other side. The most 
important system calls will hereinafter be specified in more 
detail. A new socket is generated with a system call socket, 

20 whereby the address format, the type of the socket and the 
protocol are specified as parameters. For a TCP connection, 
for instance, the internet address format, a connection- 
oriented socket type and the TCP/IP protocol are selected. By 
means of the system call connect an application requests a 

25 connection to a remote socket in the network. The local socket 
and the address of the remote socket are hereby included as 
parameters. Each connection is accordingly clearly 
characterized by a pair of sockets . The actual sending of the 
data is effected by the call send, and the reading of received 

30 data by the call recv. There are still some more system calls 
in addition to the examples mentioned herein, which, however, 
will not be dealt with in more detail for clarity reasons. 
The system calls are converted into the network operations by 
means of a programming interface. This means that, for 

35 example, the performance of a call connect causes the 
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initiation of the three-way handshake. The user has no direct 
influence on the performance of the network operations . The 
access to the network operations can, however, be controlled 
by the user by means of the system calls. In order to avoid 
5 the modification of present applications it is accordingly the 
object of the invention to integrate an additional layer 
between the system calls and the network operations, which 
causes a transparent conversion of both kinds of operation 
without changing the implementation of the application. Said 
10 additional layer, hereinafter called pipeline module, has the 
task of interpreting and correspondingly processing the system 
calls received from an application. 

The principal task of the pipeline module, however, lies in 

15 the determination of the execution mode of a system call, i.e. 
in the decision of whether a result of a system call can 
directly be passed on to the application, or whether the 
application has to wait for the actual value of the operation 
being executed by a server. In the first case a non-blocking 

20 system call is concerned, and in the second case, in which the 
application expects an actual value of the executed operation, 
a blocking system call is concerned. This means that the 
pipeline module has to make a difference between the two types 
of system calls, which can be realized in the following 

25 manner. If the return value has a logical propositional value, 
i.e. if a 1 for true is returned in the case of a successfully 
executed operation and if a 0 for wrong is returned in the 
case of an unsuccessfully executed operation, an application 
recognizes that a non-blocking call is concerned, and this 

30 implies a direct return value to the application. Upon the 
receipt of the value the application continues with the 
performance of the next operation. The status of the pending 
operation, i.e. the operation that has been sent to a server, 
in connection with which, however, no actual value has so far 

35 been received, is buffered in the pipeline module. The storage 
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of the status is necessary to allow the pipeline module to 
allocate the actual value upon the receipt thereof to an 
operation still being in the pending state. 

5 In the case of a blocking system call, which is characterized 
in that data and not logical values are awaited as return 
value of the system call, the pipeline module does not return 
a direct value to the application, but it is waited until the 
actual data are received. During this time the application 

10 remains blocked. With the exception of those system calls, 
which do not return a logical return value but data, the 
system has to make sure that the last system call of a 
connection is additionally also set into a blocked state, for 
only in this way is the return of the results of the 

15 previously executed operations guaranteed. According to the 
semantics of the socket programming interface it is required 
to perform the closure of a socket upon the termination of its 
use, which is done by using the system call close or shutdown, 
i.e. system calls which can be realized in a blocking mode. 

20 

A problem in view of the optimization guaranteed by the 
present invention lies in the semantic change of the return 
values in the non-blocking socket calls, the actual 
performance of which is not awaited. For this reason it is 

25 necessary that the pipeline module ensures the control over 

the executed system calls with a corresponding message to the 
application. If, for example, the call connect fails, because 
the addressed IP address cannot be reached due to a network 
failure, the pipeline module only learns about the 

30 corresponding error after the receipt of the pertinent return 
value and after the application considers said call as having 
been successfully terminated. The return value is, however, 
stored in the pipeline module upon the receipt thereof and 
reported in a next system call to the application. The 

35 preferred realization provides that the communication directly 

November 15, 2000 



P11901-MAZ 



14 



takes place in the following system call, which guarantees the 
error report as early as possible. The computer time for 
checking the pending error reports is shorter than the 
transmission time in the GSM. Therefore, an examination of the 
5 return values present in a pipeline module can be realized 
without much effort. 

Another possibility lies in reporting the occurred errors in 
the next system call, which is executed in the blocking state. 

10 

These embodiments will depend on the implementation. In both 
cases it is, however, necessary to realize the execution of 
the last system call in a blocking state. 

15 The "delayed" error report does not entail any problems in the 
I known applications, as in connection also with the TCP they 
are prepared that errors can occur at any time. 

The realization of the invention is hereinafter explained in 
20 more detail by means of an embodiment and figures 3a and 3b. 
On one hand, the figures illustrate the executed system calls 
initiated by an application, which is illustrated on the left- 
hand side of the figures. The right-hand sides of the figures 
show the network operations, with which the execution of the 
25 corresponding system calls is initiated. 

The embodiment according to figure 3a shows a connection set- 
up, which is implemented in the protocol HTTP 1.0, RFC 1945, 
in the prior art. In this protocol, which is used for calling 

30 WWW pages, a separate connection is set up for each object. A 
connection is realized according to figure 3a by means of a 
first call connect. As a consequence the data, for example an 
object, are requested by means of a first and a second call, 
send and recv, and transmitted and the connection is 

35 thereafter initiated by means of another call close. 
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In accordance with the present invention a converted system 
call is not directly transmitted via a transmitting means, but 
it is first passed on . to the pipeline module, which is 

5 responsible for processing the system call. According to 

figure 3b a first system call connect is initiated in a first 
step, which is interpreted by the pipeline module as a non- 
blocking system call. This illustrated in such a way that the 
pipeline module sends the corresponding network operations to 

10 the server on one hand by simultaneously directly sending a 
result in view of the system call to the application, without 
having waited for the actual result of the operation performed 
in the server. The direct transmission of the result is marked 
by a directly returning arrow. 

IS 

This method has the effect that the application does not have 
to be set into a blocking state, which lasts a whole RTT 
(Round Trip Time) , but that the performance of the following 
steps is continued directly upon the receipt of the result. 

20 According to figure 3b it is another system call send, which 
is handled in the same manner as was the first system call 
connect. The next system call is recv. Said system call is 
also transmitted to the pipeline module first, which 
identifies it as a blocking call, for data are expected as 

25 return value. For this reason the pipeline module cannot 

return a direct result to the application, but it is waited 
for the result of the system call actually performed in the 
server. Due to the fact that the operating time of a computer 
is shorter in contrast to the transmission time of a network 

30 connection, in particular a GSM connection, the sending of the 
network operations takes place directly one after the other. 
For this reason two RTTs are saved in the present case, as it 
is not waited for the result of the system calls connect and 
send. Said result is returned together with the result of the 

35 system call recv. The sending of the network operations 
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directly one after the other is illustrated in figure 3b by 
means of a broader arrow, which contains the corresponding 
network operations according to the sending order. 

5 Characteristic for the invention is its independence from a 
transport platform, as the functionality is also ensured if a 
transport protocol other than T/TCP is used. In the case of 
T/TCP both system calls connect and send are interpreted as a 
so-called sendto system call. The use of said other protocol, 

10 however, does not change anything in view of the total saving 
of the required RTTs , the number of which is reduced from 3 to 
1 in the illustrated example. 

In the following the invention will be explained in more 
15 detail in accordance with patent claim 16 (without figure) . 
With the device according to the invention for a fast 
performance of network operations via a network having long 
delay times, the execution mode for a system call is 
determined by means of a determining element. In this respect 
20 a difference is made between a blocking and a non-blocking 

state. A system call is converted into a network operation by 
means of converting means . The sender sends the network 
operations to a communication unit. The results of the network 
operations executed in a communication unit are received by 
25 the unit initiating the network operations by means of a 
receiver. The received results are stored in a memory and 
processed by means of a processing element in accordance with 
the contained value. According to patent claim 18 a difference 
is made between negative and positive values. 

30 

In the case of a non-blocking system call the result of the 
system call executed in a partner instance is awaited once the 
corresponding network operation has been initiated, without 
blocking the execution of the application. This is realized by 
35 means of elements for realizing such a state. 
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The realization of the invention is based on that an 
additional module, the above-mentioned pipeline module, is 
provided underneath the socket programming interface. For this 

5 reason the implementation of the invention has to be realized 
on the layer of the operating system by taking into account 
the different configurations of the different operating 
systems. The basic idea of the socket programming interface 
lies, however, in its independence from a protocol, which is 

10 why an internal software interface is provided in most 

operating systems with the purpose of attaching an additional 
protocol module to the socket programming interface, which 
facilitates the realization of the invention. 

15 The implementation of the invention will hereinafter be 

explained in more detail on the basis of the operating system 
Windows as an example and figure 4 . 

Figure 4 depicts a protocol stack comprising the involved 
20 instances. The directly adjacent instances, application, 

Winsock2, pipeline module and transport protocol communicate 
with each other, which is marked by the arrows. The 
communication of the adjacent layers takes place by means of a 
defined software interface, for example, the communication 
25 between the instance application and the instance Winsock 2 
takes place by means of the socket programming interface, 
which in the operating system Windows is called Winsock API. 
The software interface Winsock SPI (Service Provider 
Interface) , which is explained in more detail in "Windows 
30 Sockets 2 Service Provider Interface", Revision 2.2.2, 

Microsoft, August 1997, is used for the communication between 
the Winsock 2 layer and the protocol implemented underneath, 
in this case the pipeline module. 
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